Những năm đầu, Tạp chí ra mỗi tháng một kỳ, phát hành rộng rãi trong toàn quốc và nhiều nước trên thế giới với số lượng lớn: 150-200.000 bản/kỳ. Trong những năm chiến tranh ác liệt nhất, Tạp chí vẫn có mặt ở hầu hết các chiến trường, cổ vũ, động viên kịp thời bộ đội và nhân dân ta anh dũng chiến đấu và giành chiến thắng.
Qua 55 năm hoạt động, Tạp chí đã xuất bản hơn 700 số và phụ san với hàng triệu trang in, bao gồm 45.000 truyện ngắn, hàng vạn bài thơ, hàng nghìn bài phê bình. Các nhà văn công tác ở Tạp chí còn viết hàng trăm cuốn tiểu thuyết, hàng nghìn tập truyện ngắn, bút ký, thơ, trường ca và hàng chục tác phẩm lý luận phê bình văn học…
Hiện nay, Tạp chí Văn nghệ Quân đội đã ra 2 số/ tháng với số lượng gần 30.000 bản/kỳ và ra đời Tạp chí Văn nghệ quân đội điện tử để đáp ứng nhu cầu thưởng thức văn học nghệ thuật của người lính thời văn minh tin học, mà vẫn giữ được định hướng chính trị, không sa vào xu hướng thương mại hóa tầm thường. Văn nghệ Quân đội điện tử (vannghequandoi.com.vn) ra đời được 3 năm nhưng đã có những kết quả đáng mừng, với gần 5 triệu lượt người truy cập.
